Application Serial No, 10/680,839 

Amendment dated May 29, 2009 

Reply to Office Action of March 20, 2009 

Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application. 

1 . (Previously Presented) Method for processing a signal (y(t)) sent over a wireless 
communication channel, comprising sampling the received signal (y(t)) with a sampling 
frequency (fs) lower than the sampling frequency given by the Shannon theorem, lower than the 
chip rate (I/Tc) of said received signal (y(t)), but greater than the rate of innovation (p) of said 
received signal (y(t)), for generating a set of sampled values (y(nTs)). 

2. (Previously Presented) Method according to claim 1 , further comprising filtering said 
received signal (y(t)) with a filter (f). 

3. (Original) Method according to claim 2, wherein said filter (f) is a lowpass filter. 

4. (Original) Method according to claim 3, wherein said filter (f) is a sine filter. 

5. (Original) Method according to claim 3, wherein said filter (f) is a Gaussian filter. 

6. (Previously Presented) Method according to claim 1 , wherein said wireless 
communication channel comprises a multipath fading transmission channel (c). 

7. (Previously Presented) Method according to claim 1 , wherein said wireless 
communication channel comprises a CDMA channel. 

8. (Previously Presented) Method according to claim 1 , wherein said sampling fi-equency 
(1/Ts) is greater than the information rate (lOTb) of said received signal (y(t)). 



Page 2 of 20 



Application Serial No. 10/680,839 

Amendment dated May 29, 2009 

Reply to Office Action of March 20, 2009 

9. (Previously Presented) Method according to claim 1 , wherein said sent signal (y(t)) 
includes a plurality of training sequences (bki) each encoded with a user specific coding sequence 
(S]c(t)) and transmitted by said users (k), said method further comprising: 

computing a set of spectral values (Y[m]) corresponding to said received signal (y{t)) 
from said set of sampled values (y(nTs)), 

recovering spectral values (Sk[m]) corresponding to each of said user specific coding 
sequence (Sk(t)), 

retrieving the delays (ik^*^) and the amplitude attenuations (ak^*^) induced by said 
communication channel on said sent signal (y(t)), from said set of spectral values (Y[m]) 
corresponding to said received signal (y(t)) and from said spectral values (Sk[m3) corresponding 
to each of said user specific coding sequence (Sk(t)). 

10. (Previously Presented) Method according to claim 9, wherein retrieving said delays (xk^'^) 
and said amplitude attenuations (ak^^^ includes solving a series of one-dimensional estimation 
problems, the size of each said one-dimensional estimation problem being equal to the number of 
said sampled values (y(nTs)) generated during one symbol duration (Tb). 

1 1 . (Original) Method according to claun 1 0, wherein said series of one-dimensional 
equation systems is derived from said spectral values (Y[m]) of said received signal (y(t)), said 
spectral values (Sk[m]) of each of said user specific coding sequence (Sk(t)) and the value of the 
bits (bk^^^) of said training sequences (bki). 

1 2. (Previously Presented) Method according to claim 1 1 , fiarther comprising: 
processing a second sent signal (y(t)) including a plurality of symbols (bk) each encoded 

with said user specific coding sequence (Sk(t)) and transmitted by said users (k), 

sampling said second sent signal (y(t)) with a sampling frequency lower than the 
sampling frequency given by the Shannon theorem, but greater than the rate of innovation (p) of 
said second sent signal (y(t)), for generating a second set of sampled values (y(nTs)). 

1 3. (Previously Presented) Method according to claim 12, further comprising running a 
multiuser detection scheme using said second set of sampled values (y(nTs)) and previously 
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computed said delays (tJ*^ and said amplitude attenuations (ak^^^ for estimating the value of the 
symbol (bk) sent by each said user (k). 

14. (Original) Method according to claim 13, wherein said multiuser detection scheme is a 
decorrelating detection scheme, 

1 5. (Previously Presented) Method according to claim 1 3, wherein said multiuser detection 
scheme is a minimum mean-square error detection scheme. 

1 6. (Previously Presented) Method according to claim 1 , wherein said sent signal (y(t)) 
includes a plurality of symbols (bk) each encoded with said user specific coding sequence (Sk(t)) 
and transmitted by said users (k), said method further comprising: 

running a multiuser detection scheme using known delays (Xk^^^) and amplitude 
attenuations (ak induced by said wireless communication channel on said sent signal (y(t)) and 
using said set of sampled values (y(nTs)) and for estimating the value of the symbol (bk) sent by 
each said user (k). 

17. (Original) Method according to claim 1 6, wherein said multiuser detection scheme is a 
decorrelating detection scheme. 

18. (Previously Presented) Method according to claim 16, wherein said multiuser detection 
scheme is a minimum mean-square error detection scheme. 

19. (Previously Presented) Method according to claim 1 , wherein said sent signal (y(t)) 
includes a plurality of training sequences (bkt) each encoded with a user specific coding sequence 
(Sk(t)) and transmitted by said users (k), said method further comprising: 

computing a set of spectral values (Y[m]) of said received signal (y(t)) from said set of 
sampled values (y(nTs)), computing a set of channel dependant values (C) from said set of 
spectral values (Y[m]) and said training sequences (bkt), 

processing a second sent signal (y(t)) including a plurality of symbols (bk) each encoded 
with said user specific coding sequence (Sk(t)) and transmitted by said users (k), 
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sampling said second sent signal (y(t)) with a sampling frequency lower than the • 
sampling frequency given by the Shannon theorem, but greater than the rate of innovation (p) of 
said second sent signal (y(t)), for generating a second set of sampled values (y(nTs)) 

retrieving the value of the symbol (bk) sent by each said user (k) by solving a linear 
matrix system including said second set of sampled values (y(nTs)) and said set of channel 
dependant values (C). 

20. (Previously Presented) Method according to claim 1 , wherein said sent signal {y(t)) 
includes a pltirality of symbols (bk) each encoded witii said user specific coding sequence (Sk(t)) 
and transmitted by said users (k), said user specific coding sequence (Sk(t)) being chosen such 
that, when filtered with a lowpass filter (f), it is orthogonal to any other user's specific coding 
sequence (Sk(t)) used in said communication channel and filtered with said lowpass filter (f), said 
method fbrther comprising: 

sampling said sent signal (y(t)) wth a sampling frequency lower than the samphng 
frequency given by the Shannon theorem, but greater than the rate of innovation (p) of said sent 
signal (y(t)), for generating a set of sampled values (y(nTs)) 

filtering said set of sampled values (y(nTs)) with a bank of matched filters^ each filter 
being matched to said user specific coding sequence (Sk(t)) filtered with said lowpass filter (f), 
for estimating the value of the symbol (bk) sent by each said user (k). 

21. (Previously Presented) Method according to claim 1 , wherein said wireless 
communication channel comprises an array of antennas (i). 

22. (Previously Presented) Method according to claim 21 , wherein said sent signal (y(t)) is 
the superposition of a plurality of training sequences (bkO each encoded with a user specific 
coding sequence (sk(t)) and transmitted by said users (k), said method further comprising: 

sampling the received signals (yi(t)) received by each antenna (i) in the antenna array 
with a sampling frequency (fs) lower than the sampling frequency given by the Shannon theorem, 
but greater than the rate of innovation (p) of said received signals (yi(t)), for generating sets of 
sampled values (yi(nTs)), 
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computing sets of spectral values (Yi[m]) of said received signals (yi(t)) from said sets of 
sampled values (yi(nTs)), 

recovering the spectral values (Sk[m]) of each of said user specific coding sequence 

(Sk(t)), 

retrieving the delays (ti,\ the amplitude attenuations (aw^^^ and the directions of arrival 
(0k^*^) induced by said communication channel on said sent signal (y(t)) from said sets of spectral 
values (Yi[m]) corresponding to said received signals (yi(t)) and from said spectral values 
(Sk[m]) corresponding to each of said user specific coding sequence (SkO)). 

23. (Previously Presented) Method according to claim 22, wherein retrieving said delays 
{T],\ said amplitude attenuations (ak^^^) and said directions of arrival (0k^^^) includes solving a 
series of two-dimensional estimation problems, the size of each said two-dimensional estimation 
problem being equal to the number of said sampled values (yi(nTs)) generated during one symbol 
duration (Tb). 

24. (Original) Method according to claim 23, wherein said series of two-dimensional 
equation systems is derived from said spectral values (Yi[m]) of said received signal (yi(t)), said 
spectral values (Sk[m]) of each of said user specific coding sequence (Sk(t)) and the value of the 
bits (bk^**^ of said training sequences (bkt). 

25. (Previously Presented) Method according to claim 24, further comprising: 
processing a second sent signal (y(t)) including a plurality of symbols (bk) each encoded 

with said user specific coding sequence (Sk(t)) and transmitted by said users (k), 

orienting the beams of said array of antennas (i) towards previously determined said 

arrival directions (Gk^^^, 

sampling said second sent signal (y(t)) with a sampling frequency lower than the 

sampling frequency given by the Shannon theorem, but greater than the rate of innovation (p) of 

said second sent signal (y(t)), for generating a second set of sampled values (y(nT$)). 

26. (Previously Presented) Method according to claim 25, ftuther comprising running a 2D- 
RAKE detection scheme using said second set of sampled values (y(nTs)) and previously 
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computed said delays (xk^^^ and said amplitude attenuations (ak^^^ for estimating the value of the 
symbol (bk) sent by each said user (k). 

27. (Previously Presented) Method according to claim 1, wherein said wireless 
communication channel comprises an Ultra Wideband (UWB) communication channel. 

28. (Previously Presented) A computer-readable medium on which is recorded a control 
program for a data processor, the computer-readable medium comprising instructions for causing 
the data processor to: 

sample a signal (y(t)) sent over a wireless conununication channel with a sampling 
frequency (fg) lower than the sampling frequency given by the Shannon theorem, lower than the 
chip rate (1/Tc) of said signal (y(t)), but greater than the rate of innovation (p) of said signal 
(y(t)), for generating a set of sampled values (y(nTs)). 

29. (Original) Receiver for decoding a signal (y(t)) sent over a bandwidth-expanding 
communication system according to the method of claim 1 . 

30. (Original) Receiver according to claim 29, comprising a memory for storing said spectral 
values (Sk[m]) of said signature sequences (Sk(t)), 

3 1 . (Original) Set of at least two encoders for use with a receiver according to claim 29, each 
encoder (50) of said set of encoders being assigned at least one training sequence (bki) to be sent 
over a bandwidth-expanding channel during a training phase (30), wherein said at least one 
training sequence (bia) is chosen such that it is linearly independent from any other training 
sequence (bkt) assigned to any other encoder (50) of said set of encoders. 

32. (Original) Set of at least two encoders according to claim 3 1 , each said encoder (50) 
being assigned at least two said training sequences (bkt), wherein each said encoder (50) is 
designed to select from said at least two training sequences (bkt) the training sequence (bkc) to be 
sent during said training phase (30). 



Page 7 of 20 



Application Serial No. 10/680,839 

Amendment dated May 29, 2009 

Reply to Office Action of March 20, 2009 

33. (Original) Set of at least two encoders according to claim 3 1 , each said encoder (50) 
further being assigned a specific coding sequence (sk(t)) for coding a signal (x(t)) to be sent over 
said bandwidth-expanding channel, wherein said coding sequence (Sk(t)) is chosen such that, 
when filtered with a lowpass filter (f), it is orthogonal to any specific coding sequence (Sk(t)) 
assigned to any other encoder (50) of said set of encoders filtered with said lowpass filter (f)* 

34. (Previously Presented) An apparatus for processing a signal (y(t)) sent over a wireless 
commiinication channel, comprising: 

a receiver configured to sample the received signal (y(t)) with a sampling frequency (fs) 
lower than the sampling frequency given by the Shannon theorem, lower than the chip rate (1/Tc) 
of said received signal (y(t)), but greater than the rate of innovation (p) of said received signal 
(y(t)), for generating a set of sampled values (y(nTs)). 

35. (Previously Presented) The apparatus of claim 34, further comprising a filter configured 
to filter the received signal (y(t)). 

36. (Previously Presented) The apparatus of claim 35, wherein said filter is a lowpass filter. 

37. (Previously Presented) The apparatus of claim 36, wherein said filter is a sine fiUer. 

38. (Previously Presented) The apparatus of claim 36, wherein said filter is a Gaussian filter. 

39. (Previously Presented) The apparatus of claim 38, wherein said wireless communication 
channel comprises a multipath fading transmission channel. 

40. (Previously Presented) The apparatus of claim 34, wherein said wireless communication 
channel comprises a CDMA channel. 

41 . (Previously Presented) The apparatus of claim 34, wherein said sampling frequency 
(1/Ts) is greater than the information rate (K/Tb) of said received signal (y(t)). 



Page 8 of 20 



Application Serial No. 10/680,839' 
Amendment dated May 29, 2009 ' 
Reply to Office Action of March 20, 2009 

42. (Previously Presented) The apparatus of claim 34, wherein said sent signal (y(t)) 
includes a plurality of training sequences (bja) each encoded with a user specific coding sequence 
(Sk(t)) and transmitted by said users, said apparatus further comprising: 

a computing device configured to compute a set of spectral values {Y[m]) corresponding 
to said received signal (y(t)) from said set of sampled values (y(nTs)); and 

a processing device configured to recover spectral values (Sk[m]) corresponding to each 
of said user specific coding sequence (Sk(t)), and recover the delays (xk^^^ and the amplitude 
attenuations (ak^'^) induced by said communication channel on said sent signal (y(t)), firom said 
set of spectral values (Y[m]) conresponding to said received signal (y(t)) and fi*om said spectral 
values (Sk[m]) corresponding to each of said user specific coding sequence (Sk(t)). 

43. (Previously Presented) The apparatus of claim 42, wherein the processing device is 
further configured to solve a series of one-dimensional estimation problems, the size of each said 
one-dimensional estimation problem being equal to the number of said sampled values (y(nTs)) 
generated during one symbol duration (Tb). 

44. (Previously Presented) The apparatus of claim 43, wherein said seri^ of one- 
dimensional equation systems is derived from said spectral values (Y[m]) of said received signal 
(y(t)), said spectral values (Sk[m]) of each of said user specific coding sequence (Sk(t)) and the 
value of the bits (bk^**^ of said training sequences (bki). 

45. (Previously Presented) The apparatus of claim 44, wherein the receiver is further 
configured to process a second sent signal (y(t)) including a plurality of symbols (bw) each 
encoded with said user specific coding sequence (Sk(t)) and transmitted by said users (k), and 
sample said second sent signal (y(t)) with a sampling frequency lower than the sampling 
fi-equency given by the Shannon theorem, but greater than the rate of innovation (p) of said 
second sent signal (y(t)), for generating a second set of sampled values (y(nTs)). 

46. (Previously Presented) The apparatus of claim 45, wherein the receiver is ftuther 
configured to run a multiuser detection scheme using said second set of sampled values (y(nTs)) 
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and previously computed said delays (xk^"^ and said amplitude attenuations (ajc^^^ for estimating 
the value of the symbol (bit) sent by each said user (k). 

47. (Previously Presented) The apparatus of claim 46, wherein said multiuser detection 
scheme is a decorrelating detection scheme. 

48. (Previously Presented) The apparatus of claim 46, wherein said multiuser detection 
scheme is a minimum mean-square error detection scheme. 

49. (Previously Presented) The apparatus of claim 34, wherein said sent signal (y(t)) 
includes a plurality of symbols (bk) each encoded with said user specific coding sequence {Sk(t)) 
and transmitted by said users (k), and 

wherein the receiver is further configured to run a multiuser detection scheme using 
known delays (tk^'^) and amplitude attenuations (ak^^^) induced by said conununication channel on 
said sent signal (y(t)) and using said set of sampled values (y(nTs)) and for estimating the value 
of the symbol (bk) sent by each said user (k). 

50. (Previously Presented) The apparatus of claim 49, wherein said multiuser detection 
scheme is a decorrelating detection scheme. 

5 1 . (Previously Presented) The apparatus of claim 49, wherein said multiuser detection 
scheme is a minimum mean-square error detection scheme. 

52. (Previously Presented) The apparatus of claim 34, wherein said sent signal (y(t)) 
includes a plurality of training sequences (bkt) each encoded with a user specific coding sequence 
(Sk(t)) and transmitted by said users (k), said apparatus further comprising: 

a computing device configured to compute a set of spectral values CY[m]) of said 
received signal (y(t)) fi-om said set of sampled values (y(nTs)); and 

a processing device configured to compute a set of channel dependant values (C) from 
said set of spectral values (Y[m]) and said training sequences (bja), 
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wherein the receiver is further configured to process a second sent signal (y(t)) including 
a plurality of symbols (bk) each encoded with said user specific coding sequence (sic(t)) and 
transmitted by said users (k), sample said second sent signal (y(t)) with a sampling frequency 
lower than the sampling frequency given by the Shannon theorem, but greater than the rate of 
innovation (p) of said second sent signal (y(t)), for generating a second set of sampled values 
(y(nTs)), and retrieve the value of the symbol (biO sent by each said user (k) by solving a linear 
matrix system including said second set of sampled values (y(nTs)) and said set of channel 
dependant values (C). 

53. (Previously Presented) The apparatus of claim 34, wherein said sent signal (y(t)) 
includes a plurality of symbols (bk) each encoded with said user specific coding sequence (sk(t)) 
and transmitted by said users (k), said user specific coding sequence (Sk(t)) being chosen such 
that, when filtered with a lowpass filter (f), it is orthogonal to any other user's specific coding 
sequence (sk(t)) used in said comomunication channel and filtered with said lowpass filter (f), and 
wherein the receiver is further configured to sample said sent signal (y(t)) with a sampling 
fi'equency lower than the sampling fi-equency given by the Shannon theorem, but greater than the 
rate of innovation (p) of said sent signal (y(t)), for generating a set of sampled values (y(nTs)), 
the apparatus further comprising: 

a bank of matched filters configured to filter said set of sampled values (y(nTs)), each 
filter being matched to said user specific coding sequence (Sk(t)) filtered with said lowpass filter 
(f), for estimating the value of the symbol (bk) sent by each said user (k). 

54. (Previously Presented) The apparatus of claim 34, wherein said communication channel 
comprises an array of antennas (i). 

55. (Previously Presented) The apparatus of claim 54, wherein said sent signal (y(t)) is the 
superposition of a plurality of training sequences (bkt) each encoded with a user specific coding 
sequence (Sk(t)) and transmitted by said users (k), and wherein the receiver is fiirther configured 
to sample the received signals (yi(t)) received by each antenna (i) in the antenna array with a 
sampling frequency (fs) lower than the sampling fi-equency given by the Shannon theorem, but 
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greater than the rate of innovation (p) of said received signals (yi(t)), for generating sets of 
sampled values (yi(nTs)), the apparatus further comprising: 

a computing device configured to compute sets of spectral values (Yi[m]) of said received 
signals (yi(t)) from said sets of sampled values (yi(nTs)); and 

a processing device configured to recover the spectral values (Sk[m]) of each of said user 
specific coding sequence (sk(t)), and retrieve the delays (xk^^^), the amplitude attenuations (ait^^^) 
and the directions of arrival (9|j^^^ induced by said communication channel on said sent signal 
(y(t)) from said sets of spectral values (Yi[m]) corresponding to said received signals (yi(t)) and 
from said spectral values (Sk[m]) corresponding to each of said user specific coding sequence 

(Sk(t)). 

56. (Previously Presented) The apparatus of claim 55, wherein the processing device is 
further configured to solve a series of two-dimensional estimation problems, the size of each said 
two-dimensional estimation problem being equal to the number of said sampled values (yj(nTs)) 
generated during one symbol duration (Tb). 

57. (Previously Presented) The apparatus of claim 56, wherein said series of two- 
dimensional equation systems is derived from said spectral values (Yi[m]) of said received signal 
(yi(t)), said spectral values (Sk[m]) of each of said user specific coding sequence (Sk(t)) and the 
value of the bits (bk^**^ of said training sequences (bkO- 

58. (Previously Presented) The apparatus of claim 57, wherein the receiver is fiarther 
configured to process a second sent signal (y(t)) including a plurality of symbols (bk) each 
encoded with said user specific coding sequence (Sk(t)) and transmitted by said users (k), orient 
the beams of said array of antennas (i) towards previously determined said arrival directions 

and sample said second sent signal (y(t)) with a sampling frequency lower than the 
sampling frequency given by the Shannon theorem, but greater than the rate of innovation (p) of 
said second sent signal (y(t)), for generating a second set of sampled values (y(nTs)). 

59. (Previously Presented) The apparams of claim 58, wherein the receiver is fiirther 
configured to run a 2D-RAKE detection scheme using said second set of sampled values (y(nTs)) 
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and previously computed said delays (tjc^^ and said amplitude attenuations (ak^^^ for estimating 
the value of the symbol (bk) sent by each said user (k), 

60. (Previously Presented) The apparatus of claim 34, wherein said wireless communication 
channel comprises an Ultra Wideband (UWB) communication channel. 

6 1 . (Previously Presented) An apparatus for processing a signal, comprising: 
means for receiving a signal (y(t)) over a wireless communication channel; and 
means for sampling the received signal (y(t)) with a sampling frequency (fs) lower than 

the sampling frequency given by the Shannon theorem, lower than the chip rate (1/Tc) of said 
received signal (y(t)), but greater than the rate of innovation (p) of said received signal (y(t)), for 
generating a set of sampled values (y(nTs)). 

62. (Previously Presented) A mobile station for wireless communication, comprising: 
at least one antenna; and 

a receiver configured to receive a signal (y(t)) over a wireless communication channel via 
the at least one antenna, and sample the signal (y(t)) with a sampling frequency (fs) lower than 
the sampling frequency given by the Shannon theorem, lower than the chip rate (1/Tc) of said 
received signal (y(t)), but greater than the rate of innovation (p) of said received signal (y(t)), for 
generating a set of sampled values (y(nTs)). 
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